A Fast and Novel Skew Estimation Approach using Radon Transform

نویسنده

  • Prakash K Aithal
چکیده

In this paper, an effective and reliable skew estimation technique for machine printed documents and photos using radon transform is proposed and is compared with other methods used for skew estimation such as Fast Fourier Transform (FFT), Hough Transform (HT), combination of Horizontal Projection Profile (HPP) and Hough Transform, combination of Gabor filter and Radon transform, combination of Wavelet Transform (WT) and Hough Transform and Horizontal Projection Profile only. The radon transform based skew estimation approach gives faster and better results compared to other methods. The proposed technique is tested on 150 document images with skew varying from 1 to 25 degrees. It provides 100% accuracy for skew estimation with average time of execution 2.23 seconds for scanned document images containing text, 0.1404 seconds for machine printed images containing text, 1.2 seconds for scanned document images containing pictures and 0.0156 seconds for machine printed document image containing pictures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Skew Angle Detection and Correction using Radon Transform

In this paper, skew estimation and correction method for document image has been presented. Image of text document can be acquired via camera or other type of machines which cause sometime a skew angle (alignment) on its horizontal direction. To find skew angle of document image, the Radon transform method is used here. The skew angle used in database within the range of ±90o w.r.t x-axis. Kew ...

متن کامل

Improved Skew Detection and Correction Approach Using Discrete Fourier Algorithm

The main objective of Image processing is to convert an image into digital form and perform some operations on it, in order to get an enhanced image or to extract some useful information from it. But when they are needed to be converted into electronic form, it has to be done through scanning. One of the major problems in this field is that if the document to be read is not placed at 90. This w...

متن کامل

Harmonics Estimation in Power Systems using a Fast Hybrid Algorithm

In this paper a novel hybrid algorithm for harmonics estimation in power systems is proposed. The estimation of the harmonic components is a nonlinear problem due to the nonlinearity of phase of sinusoids in distorted waveforms. Most researchers implemented nonlinear methods to extract the harmonic parameters. However, nonlinear methods for amplitude estimation increase time of convergence. Hen...

متن کامل

The Radon Transform on SO(3): A Fourier Slice Theorem and Numerical Inversion

The inversion of the one–dimensional Radon transform on the rotation group SO(3) is an ill posed inverse problem which applies to X–ray tomography with polycrystalline materials. This communication presents a novel approach to the numerical inversion of the one–dimensional Radon transform on SO(3). Based on a Fourier slice theorem the discrete inverse Radon transform of a function sampled on th...

متن کامل

Fast curve estimation using preconditioned generalized Radon transform

A new algorithm for fast curve parameter estimation based on the generalized Radon transform is proposed. The algorithm works on binary images, obtained, e.g., by edge filtering or deconvolution. The fundamental idea of the suggested algorithm is the use of a precondition map to reduce the computational cost of the generalized Radon transform. The precondition map is composed of irregular regio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012